Quasi- LDU factorization of nonsingular totally nonpositive matrices
نویسندگان
چکیده
منابع مشابه
Totally nonpositive completions on partial matrices ∗ †
An n × n real matrix is said to be totally nonpositive if every minor is nonpositive. In this paper, we are interested in totally nonpositive completion problems, that is, does a partial totally nonpositive matrix have a totally nonpositive matrix completion? This problem has, in general, a negative answer. Therefore, we analyze the question: for which labeled graphs G does every partial totall...
متن کاملA New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices
This work introduces a new perturbation bound for the L factor of the LDU factorization of (row) diagonally dominant matrices computed via the column diagonal dominance pivoting strategy. This strategy yields L and U factors which are always well-conditioned and, so, the LDU factorization is guaranteed to be a rank-revealing decomposition. The new bound together with those for the D and U facto...
متن کاملPerturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
We present a structured perturbation theory for the LDU factorization of (row) diagonally dominant matrices and we use this theory to prove that a recent algorithm of Ye (Math Comp 77(264):2195–2230, 2008) computes the L , D andU factors of these matrices with relative errors less than 14n3u, where u is the unit roundoff and n × n is the size of the matrix. The relative errors for D are compone...
متن کاملLdu Factorization Results for Bi-infinite and Semi-infinite Scalar and Block Toeplitz Matrices
ABSTllACT-In this article various existence results for the LDU-factorization of semi-infinite and bi-infinite scalar and block Toeplitz matrices and numerical methods for computing them are reviewed. Moreover, their application to the orthonormal-ization of splines is indicated. Both banded and non-banded Toeplitz matrices are considered. Extensive use is made of matrix polynomial theory. Resu...
متن کاملOn the WZ Factorization of the Real and Integer Matrices
The textit{QIF} (Quadrant Interlocking Factorization) method of Evans and Hatzopoulos solves linear equation systems using textit{WZ} factorization. The WZ factorization can be faster than the textit{LU} factorization because, it performs the simultaneous evaluation of two columns or two rows. Here, we present a method for computing the real and integer textit{WZ} and textit{ZW} factoriz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.06.010